Some model-theoretic remarks on structural Ramsey theory

نویسنده

  • Cameron Donnay Hill
چکیده

We present one novel result and two novel proofs of previously known results in structural Ramsey theory. Regarding the former, we give a new characterization of the Ramsey property for a Fraïssé class in terms colorings of induced substructures of its generic model (or Fraïssé limit). This result is obtained as a corollary of a more general theorem in which we show that under relatively mild hypothesis, every expansion N of a given א0-categorical structure M induces at least one generic expansion of M (roughly in the sense of [4]) “constrained by N .” As for new proofs of old facts, we give a new proof the famous theorem of [5] asserting that a Fraïssé class K has the Ramsey property if and only if the automorphism group of its generic model is extremely amenable. Here, we use very explicitly model-theoretic techniques to show that that a Fraïssé classK has the Ramsey property if and only if the automorphism group of its generic model is extremely amenable relative to Stone spaces. Finally, we give a novel proof of the fact that the generic model of a Ramsey class always carries a 0-definable linear ordering; this new demonstration makes essential appeals to the Ramsey property’s role in constructing generalized indiscernible sequences and generalized Ehrenfeucht-Mostowski models.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some model-theoretic remarks on structural Ramsey theory

We present one novel result and two novel proofs of previously known results in structural Ramsey theory. For the former, we give a new characterization of the Ramsey property for a Fraïssé class in terms colorings of induced substructures of its generic model (or Fraïssé limit). This result is obtained as a corollary of a more general theorem in which we show that under relatively mild hypothe...

متن کامل

Some remarks on the bearing of model theory on the theory of theories

The present paper offers some remarks on the significance of first order model theory for our understanding of theories, and more generally, for our understanding of the “structuralist” accounts of the nature of theoretical knowledge that we associate with Russell, Ramsey and Carnap. What is unique about the presentation is the prominence it assigns to Craig’s Interpolation Lemma, some of its c...

متن کامل

Amenability and Ramsey Theory

The purpose of this article is to connect the notion of the amenability of a discrete group with a new form of structural Ramsey theory. The Ramsey theoretic reformulation of amenability constitutes a considerable weakening of the Følner criterion. As a by-product, it will be shown that in any non amenable group G, there is a subset E of G such that no finitely additive probability measure on G...

متن کامل

The Problem with Charlie : Some Remarks on Putnam , Lewis and Williams ∗

In his new paper, “Eligibility and Inscrutability,” J. R. G. Williams presents a surprising new challenge to David Lewis’ theory of interpretation. Although Williams frames this challenge primarily as a response to Lewis’ criticisms of Putnam’s model-theoretic argument, the challenge itself goes to the heart of Lewis’ own account of interpretation. Further, and leaving Lewis’ project aside for ...

متن کامل

Ramsey theory and partially ordered sets

Over the past 15 years, Ramsey theoretic techniques and concepts have been applied with great success to partially ordered sets. In the last year alone, four new applications of Ramsey theory to posets have produced solutions to some challenging combinatorial problems. First, Kierstead and Trotter showed that dimension for interval orders can be characterized by a single ramsey trail by proving...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016